The unified discrete surface Ricci flow
نویسندگان
چکیده
Ricci flow deforms the Riemannian metric proportionally to the curvature, such that the curvature evolves according to a heat diffusion process and eventually becomes constant everywhere. Ricci flow has demonstrated its great potential by solving various problems in many fields, which can be hardly handled by alternative methods so far. This work introduces the unified theoretic framework for discrete Surface Ricci Flow, including all the common schemes: Tangential Circle Packing, Thurston’s Circle Packing, Inversive Distance Circle Packing and Discrete Yamabe Flow. Furthermore, this work also introduces a novel schemes, Virtual Radius Circle Packing and the Mixed Type schemes, under the unified framework. This work gives explicit geometric interpretation to the discrete Ricci energies for all the schemes with all back ground geometries, and the corresponding Hessian matrices. The unified frame work deepens our understanding to the the discrete surface Ricci flow theory, and has inspired us to discover the new schemes, improved the flexibility and robustness of the algorithms, greatly simplified the implementation and improved the efficiency.
منابع مشابه
Variational Method on Discrete Ricci Flow
Conformal geometry is in the core of pure mathematics. It is more flexible than Riemaniann metric but more rigid than topology. Conformal geometric methods have played important roles in engineering fields. This work introduces a theoretically rigorous and practically efficient method for computing Riemannian metrics with prescribed Gaussian curvatures on discrete surfaces – discrete surface Ri...
متن کاملGeneralized Discrete Ricci Flow
Surface Ricci flow is a powerful tool to design Riemannian metrics by user defined curvatures. Discrete surface Ricci flow has been broadly applied for surface parameterization, shape analysis, and computational topology. Conventional discrete Ricci flow has limitations. For meshes with low quality triangulations, if high conformality is required, the flow may get stuck at the local optimum of ...
متن کاملDiscrete Surface Ricci Flow: Theory and Applications
Conformal geometry is at the core of pure mathematics. Conformal structure is more flexible than Riemaniann metric but more rigid than topology. Conformal geometric methods have played important roles in engineering fields. This work introduces a theoretically rigorous and practically efficient method for computing Riemannian metrics with prescribed Gaussian curvatures on discrete surfaces—disc...
متن کاملColon Flattening with Discrete Ricci Flow
We present a novel colon flattening algorithm using the discrete Ricci flow. The discrete Ricci flow is a powerful tool for designing Riemannian metrics on surfaces with arbitrary topologies by user-defined Gaussian curvatures. Moreover, the discrete Ricci flow deforms the Riemannian metric on the surface conformally and minimizes the global distortion, which means the local shape is well prese...
متن کاملConformal Surface Parameterization Using Euclidean Ricci Flow
Surface parameterization is a fundamental problem in graphics. Conformal surface parameterization is equivalent to finding a Riemannian metric on the surface, such that the metric is conformal to the original metric and induces zero Gaussian curvature for all interior points. Ricci flow is a theoretic tool to compute such a conformal flat metric. This paper introduces an efficient and versatile...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Graphical Models
دوره 76 شماره
صفحات -
تاریخ انتشار 2014